Cyclic Scheduling with Finite Intermediate Storage
نویسندگان
چکیده
منابع مشابه
Cyclic Scheduling
In this paper we consider the problem of cyclic schedules such as arise in manufacturing. We introduce a new formulation of this problem that is a very simple modi cation of a standard job shop scheduling formulation, and which enables us to use existing constraint reasoning techniques to generate cyclic schedules. We present evidence for the e ectiveness of this formulation, and describe exten...
متن کاملScheduling jobs with release times on a machine with finite storage
Consider a single machine with a buffer which can store up to b waiting jobs for some fixed b. Given the release times, the weights and the processing times of n consecutive jobs, a maximum weight subset of jobs is to be found that is schedulable without violating the buffer's capacity constraint. A polynomial algorithm for the unweighted loss-delay problem is presented. The weighted case is sh...
متن کاملFlexible Flowshop with Limited Intermediate Storage
In this project, we first planned to model a manufacturing system using a partial differential equation (PDE), since in the theory of traffic simulation and control, PDEs are used successfully for modeling the dynamic behavior of highway traffic. Because these traffic models show good correspondence with manufacturing systems (vehicles = products, highway = manufacturing system), PDEs can also ...
متن کاملA tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers
This paper investigates the hybrid flowshop scheduling with finite intermediate buffers, whose objective is to minimize the sum of weighted completion time of all jobs. Since this problem is very complex and has been proven strongly NP-hard, a tabu search heuristic is proposed. In this heuristic there are two main features. One is that a scatter search mechanism is incorporated to improve the d...
متن کاملIntermediate-term corneal storage.
Human and rabbit corneas were evaluated for suitability for keratoplasty donor material after storage in moist chambers or soaked in various media. A new chamber was designed which allows corneas to be stored for up to two weeks at ordinary refrigerator temperature. Corneas with scleral rims were placed in the chamber at 4° C. The epithelium faced down into the medium of modified Ringer's or ph...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series C
سال: 1983
ISSN: 0387-5024,1884-8354
DOI: 10.1299/kikaic.49.2230